/*****************************************************
Copyright (C) 2020. All rights reserved.
File name     ：TrieTree.h
Version       ：v1.0
Author        ：zhengqijun
Date          ：2020-04-20
Function List ：
Description   ：Trie Tree
******************************************************/

#ifndef TRIETREE_H_
#define TRIETREE_H_

// Type Definition
struct TrieNode;
typedef char ElementType;
typedef struct TrieNode *Position;
typedef struct TrieNode *TrieTree;

// Function Lists
TrieTree Initialize(void);
void Destroy(TrieTree T);
int IsEmpty(TrieTree T);
TrieTree Insert(ElementType *Word, TrieTree T);
int Search(ElementType *Word, TrieTree T);
int TrieStartsWith(ElementType *Prefix, TrieTree T);

#endif  /* TRIETREE_H_ */

// EOF

